//
// Created by zuo on 2024/6/29.
//

#include<iostream>
#include<algorithm> // sort
#include <vector>

using namespace std;

// bool 类型
bool cmp(int u, int v)
{
    return u > v; // 降序
}

int main()
{
    // int a[1000];
    // int n;
    // cin >> n;
    // for (int i = 0; i < n; i++)
    // {
    //     cin >> a[i];
    // }
    // // sort(起始位置，结束位置的下一位，*比较函数)  *可有可无
    // sort(a, a + n); // 直接用数组名字就行  对多长排序  就 +多长
    // for (int i = 0; i < n; i++) cout << a[i] << ' ';

    // 迭代器排序
    vector<int> v = {1, 5, 3, 4, 2};

    // sort(v.begin(), v.end()); // v.end() 本来就是结束后的下一个地址
    // for (auto i : v) cout << i << " ";

    // sort(v.begin(), v.end(), cmp);
    // for (auto i : v) cout << i << " ";

    // lambda 表达式
    sort(v.begin(), v.end(), [](int u, int v)
    {
        return u < v; // 升序
    });
    for (auto i : v) cout << i << " ";

    return 0;
}
